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Abstract 

We study a general and simple model for communication processes. In the model, 
agents in a network (in particular, an organization) interchange information packets 
following simple rules that take into account the limited capability of the agents to 
deal with packets and the cost associated to the existence of open communication 
channels. Due to the limitation in the capability, the network collapses under certain 
conditions. We focus on when the collapse occurs for hierarchical networks and also 
on the influence of the flatness or steepness of the structure. We find that the need 
for hierarchy is related to the existence of costly connections. 
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Nowadays, physicists pay a lot of attention to the dynamics of complex social 
and economic systems [1-3]. In particular the influence of the topology of the 
underlying interactions on the behavior of such systems [4-6] deserves special 
interest. We focus on the behavior of hierarchical structures formed by agents 
(or elements, in general) that interact with each other via communication 
processes. This framework is especially adequate to study for instance packet 
flow in computer networks like the Internet [7,8], traffic networks [9], river 
networks [10] and particularly information flows in organizations [11-13]. 

Using Radner's words [11]: 



Partially supported by DGES of the Spanish Government, grants PB96-0168 and 
PB97-0131, and EU TMR grant ERBFMRXCT980183 



The typical U.S. company is so large that a substantial part of its workforce 
is devoted to information-processing, rather than to "making" or "selling" 
things in the narrow sense. Although precise definitions and data are not 
available, a reasonable estimate is that more than one-half of U.S. workers 
(including managers) do information-processing as their primary activity. 

Thus it is worth considering an organization as a system of information pro- 
cessors. 

In this work, we extend a general and simple model for communication pro- 
cesses that has been recently proposed [14]. The original model considers 
agents that deliver information packets through well established channels. 
These agents have an infinite capacity to store packets and the only limitation 
comes from the fact that they do not have an infinite capacity to deliver. De- 
spite its simplicity, the model reproduces the main characteristics of the flow 
of information packets in a network and a continuous phase transition from a 
free to a congested regime is observed and properly characterized by means of 
an order parameter [14]. 

In the present extension of the model, we introduce a cost associated to the 
establishment of links so that the agents in the communication network cannot 
be linked to an arbitrary number of neighbours or, at least, it has a negative 
influence on their performance. In both cases, with and without cost associated 
to the links, the optimal organizational structures are studied. 

The organization is mapped into a hierarchical (Bcthc) lattice (see Fig. 1) 
where nodes represent the communicating agents (employees) and the links 
between them represent communication lines. These tree like structures are 
characterized by two quantities: the branching factor, and the number of 
levels, m. From now on, we will use the notation [z, m) to describe a particular 
tree. 




Fig. 1. Typical hierarchical tree structure used for simulations and calculations: in 
particular, it is a tree (3,4). Dashed line: definition of branch. 

The dynamics of the model is the following. At each time step t, an informa- 
tion packet is created by every agent with probability p. When a new packet 
is created, a destination agent, different from the origin, is chosen at random 
in the network. Thus, during the following time steps t, t -|- 1, . . . , t -|- T, the 
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packet is traveling toward its destination: once the packet reaches this desti- 
nation agent, it is dehvered and disappears from the network. One can think 
in a problem solving scenario [13] and say that, from time to time, problems 
arise in the organization; these problems need to be solved somewhere in the 
network. When an agent receives a packet (problem), she knows whether the 
destination (solution) is to be found somewhere below her. If so, she directs 
the packet downwards in the right direction. Otherwise, she transmits it up- 
wards to the agent overseeing her. Thus, the information packets move toward 
their destination following the shortest path. The time a packet remains in the 
network is related not only to the distance between the origin and the desti- 
nation agents, but also to the amoTint of packets in the network. In particular, 
at each time step, all the agents try to send each one of the packets they are 
handling. For each packet, there is a probability qij to go from the present 
agent i to the next one j. We call Qij the quality of communication between 
agents i and j and it is defined as 

Qij = (1) 



where ka represents the capability of agent a to communicate at each time 
step. For ka we propose: 

ka = QL{Ca)f{na) (2) 



where Cq, is the number of links of agent a, < Ql{c) < 1 is a cost factor 
related to these links (note that, the higher the number of links, the smaller 
so Ql is a monotonically decreasing function of its argument), L is the 
linking capability that tunes the magnitude of this cost (higher values of L 
correspond to low linking cost and viceversa). Ha is the total number of packets 
currently at agent a, and < f{n) < 1 is the function that determines how 
the capability of a particular agent decreases when the number of information 
packets to handle grows (again, f{n) is a decreasing function of the argument). 

A suitable election for /(n) seems to be 

.1 for n = 

/H = <! (3) 

l/n for n = 1, 2, 3, . . . 



although other functional forms can be considered and one observes different 
interesting behaviours [14,15]. 

As a first step, let us focus in the simpler case L — ^ oo, i.e. cost less connec- 
tions. The probability of generating a packet per agent and time unit, p, is an 
exogenous parameter that controls the behavior of the system. For small values 
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of all the packets are delivered and so, after a transient, the system reaches 
a steady state in which the total number of packets. A^, fluctuates around a 
constant value, i.e. the number of delivered packets is equal, on average, to 
the number of generated packets. However, for large values of p, not all the 
packets can be delivered, and N grows in time without limit. The transition 
between one regime and the other is a continuous phase transition and occurs 
for a well defined critical value of p, Pc [14]. 

It is possible to give an analytical estimation of Pc- Within a mean field ap- 
proach, it is if we do not consider fluctuations and we assume that the behavior 
of all the agents in the same level is statistically identical, one gets the follow- 
ing expression for p^ [14] 

— (A^ 



For values of z and m such that z^~^ ^ 1 (note that this condition is satisfied 
even for relatively small values of z and m), this expression can be approxi- 
mated by 



Although strictly speaking (4) (and its approximation (5)) provides an upper 
bound to Pc, it is an excellent estimation for 2; > 4, as can be seen in Fig. 2 of 
Ref. [14]. 

More interesting to us is the maximum number of information packets that 
can be generated in a time step without collapsing the organization, = PcS, 
with S standing for the size of the organization. It is given by 

— ,C-m-l_l-|2 7 7- ~ 7 (6) 

£i£ ii- + 12; — 1 Z — 1 



again with the same approximation as in (5). Thus the total number of pack- 
ets a network can deal with does not depend on the number of hierarchical 
levels. Furthermore Nc is a monotonically increasing function of z^ suggesting 
that, fixed the number of agents in the organization, S, the optimal organiza- 
tional structure, understood as the structure with higher capacity to handle 
information, is the flattest one, with m — 2 and z — S — 1. 

However, from a practical point of view this structure is not possible: an 
organization with 10,000 employees, for instance, cannot be organized in only 
two hierarchical levels, since it is impossible to maintain such a enormous 
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number of communication lines. Thus, it is necessary to introduce the cost for 
estabhshing hnks in order to get a more reahstic picture of the problem. In 
this case, following arguments analogous to that used in the case of cost less 
connections, we can arrive to the following expression for p^. 



_ ^JzQl{z)Ql{z + 1) 

Pc — z(2m-l_l)2 ■ [I) 



Again, for z and m such that z^~^ ^ 1, the maximum number of packets that 
can be generated per time step without collapsing the system is independent 
of m, and is given by 

^^^.^nQ.m.(.-i))^i\ (8) 

z — 1 



To check the effect of the cost factor, we propose the following form for Ql{c) 

Ql(c) = 1-tanhy, (9) 



Although the election of Ql is completely arbitrary, (9) has two desirable 
properties: (i) it is a monotonically decreasing strictly positive function and 
(ii) Ql decreases linearly for small values of c (compared to L). Also, Ql 
decreases faster for small values of L and viceversa. 

As can be seen from Fig. 2, the scenario that arises with the introduction of 
the cost factor is much more interesting. Now, the cost term compete with the 
behavior we have found for the critical number of generated packets, A*",,, in 
the case of cost less connections. Thus, there is a maximum in related to 
an optimum value of ^, z* , which defines an optimal organizational structure 
different from the trivial m — 2 and z — S — 1. 

Summarizing we have studied a model of communication that includes cost for 
estabhshing communication channels. While in the absence of such cost the flat 
structure is the most efficient (in spite of the congestion phenomena) , the need 
for hierarchy arises because of the existence of even small costs. Remarkably, 
in both cases with and without costs, the capacity of the network to handle 
information packets does not depend on the number of levels of the hierarchy 
but in the branching factor of the structure. 
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Fig. 2. Maximum number of packets that can be generated in an organization per 
time unit without collapsing it, plotted as a function of z. Different curves corre- 
spond to different values of the linking capability, L. 
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